JZ51 构建乘积数组

https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46

给定一个数组 A[0,1,...,n-1]，请构建一个数组 B[0,1,...,n-1]，其中 B 中的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1] 。不能使用除法。（注意：规定 B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于 A 长度为 1 的情况，B 无意义，故而无法构建，因此该情况不会存在。

这题题目有点费解，看了半天才看出，B[i] 每次都少 A[i]

第一次解：

这题主要考察的是累乘的方法，这里的 B[i] = B[i-1] * A[i-1]

import java.util.ArrayList;

public class Solution {
    public int[] multiply(int[] A) {
        int length = A.length;
        int[] B = new int[length];
        if (length != 0) {
            B[0] = 1;
            //计算下三角连乘
            for(int i = 1; i < length; i++){
                B[i] = B[i-1] * A[i-1];
            }
            int temp = 1;
            //计算上三角
            for(int j = length-2; j >= 0; j--){
                 temp *= A[j+1];
                 B[j] *= temp;
            }
       }
       return B;
    }
}